<head>
    <meta charset="UTF-8">
<title>算法训练 White, Black and White Again</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<p>Polycarpus的生活总是满足&ldquo;一些好事，然后一些坏事，然后一些好事&rdquo;这样的规律。所以Polycarpus认为接下来的n天也是满足这样的规律的。</p>
<p>Polycarpus知道，接下来会发生w件两两不同的好事和b件两两不同坏事，每天至少发生一件事，每天要么全部发生好事要么全部发生坏事。</p>
<p>由于Polycarpus的规律，这n天会先有若干天发生好事，再有若干天发生坏事，再有若干天发生好事。(若干代指&gt;0)</p>
<p>要求统计事件发生的方案数（每天发生的事的顺序也不一样），答案取模10^9+9输出</p>
<p>【输入格式】</p>
<p>&nbsp;</p>
<p>三个正整数n,w,b</p>
<p>&nbsp;</p>
<p>【输出格式】</p>
<p>&nbsp;</p>
<p>一个正整数，表示方案数</p>
<p>一些</p>
<p>【样例输入】</p>
<p>&nbsp;</p>
<p>4 2 2</p>
<p>&nbsp;</p>
<p>【样例输出】</p>
<p>&nbsp;</p>
<p>4</p>
<p>&nbsp;</p>
<p>【数据规模和约定】</p>
<p>&nbsp;</p>
<p>3&lt;=n&lt;=4000</p>
<p>&nbsp;</p>
<p>2&lt;=w&lt;=4000</p>
<p>&nbsp;</p>
<p>1&lt;=b&lt;=4000</p>
<p>&nbsp;</p>
<p>w+b&gt;=n</p>